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Abstract 

^ \ A decade ago bit-string physics predicted that the baryon/photon ratio at the 

time of nucleogenesis rj = 1/256^ and that the dark matter /baryonic matter ra- 
■ tio Qum/^b = 12.7. Accepting that the normahzed Hubble constant is constrained 

i observationahy to he in the range 0.6 < ho < 0.8, this translates into a prediction 

I that 0.325 > > 0.183. This and a prediction by E.D.Jones, using a model- 

CN ' independent argument and ideas with which bit-string physics is not inconsistent, 

that the cosmological constant Q\ = 0.6 ±0.1 are in reasonable agreement with 
recent cosmological observations, including the BOOMERANG data. 
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Bit-string physics (BSP) is an alternative approach to natural philosophy 
based on four principles: 



, 1. Happenings can be distinguished from nothing. 

2. Happenings are the same or different. 

3. Happenings can be recorded and these records can be re-examined. 

4. In the absence of further information, all happenings are equally probable. 

This research program has a long history [14], starting with the discovery of 
the combinatorial hierarchy by A.F. Parker- Rhodes in 1961 [23], but has not 
attracted much attention in the mainstream literature. One difficulty, accord- 
ing to several of our critics, is that although BSP has produced approximate 
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values for well known physical parameters it has not led to quantitative pre- 
dictions prior to observation. Here we meet this difficulty in an unexpected 
manner by showing that recent cosmological observations support two predic- 
tions made about a decade ago when there was no available way to compare 
them with observation. 

I now use the following arguments to develop a growing universe of bit-strings 
from our basic principles. If nothing happens and we have no structure to 
generate happenings, nothing will happen. So we start with a happening. But 
we can't yet know whether the "nothing happening" we are, by hypothesis, 
able to distinguish from this first happening is "elsewhere" , or "elsewhen" , or 
both, or. . . . 1 assume that we should use the simplest possible mathematical 
structures to model and develop our basic concepts. Distinguishing a hap- 
pening from nothing happening is simply modeled by bit multiplication, i.e. 
0-0 = l- = 0- l = 0; 1-1 = 1. This implies that the two cases can be 
compared, so we know that our "start" is most simply represented by a "1" 
and a "0" . We record the two symbols (Principle 3), but still don't know which 
symbol refers to a happening and which to nothing happening. We now model 
the comparison (Principle 2) by bit addition l©l = = OeO;l®0 = l = 0®l 
(i.e. addition modulo 2, XOR, symmetric difference,... or, as it is referred to 
in the ANPA research program, discrimination) . We know if we compare the 
two symbols already recorded using this operation we will necessarily produce 
a "1" which we record. How we keep track of what has happened should not 
affect the subsequent development, so we record the two "1" 's and the "0" 
as a column, but ascribe no significance to the order of the three symbols in 
the column. 

We now introduce a simple algorithm called program universe [9,20,15] which 
generates a growing universe of bit-strings from the starting column. This al- 
gorithm will allow us to make arbitrary choices of cither a symbol or of a row 
in the table, based on Principle 4. In other words, the algorithm contains a 
"random number generator" . Of course for any realized computer simulation 
this can only be "pseudo-random". At each step this universe contains P{S) 
strings of length S. As argued above the starting point required by our prin- 
ciples is three rows of length one, i.e. P{1) — 3, containing two "1" 's and one 
"0". The algorithm is very simple, as can be seen from the flow diagram in 
Fig. 1. We start with a rectangular block of rows and columns containing only 
the bits "0" and "1" . We then pick two rows arbitrarily and if their discrim- 
inant is non-null, adjoin it to the table as a new row and recurse to picking 
two arbitrary rows (PICK). If the discriminant is null, we simply adjoin an 
arbitrary column (Bernoulli sequence) to the table and recurse to PICK. That 
this model contains arbitrary elements and (if interpretable in terms of known 
aspects of the practice of physics) an historical record ordered by the number 
of tick's, or equivalently by the row length, should be clear from the outset. 
The forging of rules that will indeed connect the model to the actual practice 
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Fig. 1. Flow diagram for constructing a bit-string universe growing by one row or 
one column at a time (see text). 

of physics is the primary research problem that has engaged me ever since the 
model was created. 



Program universe provides a separation into a conserved set of "labels", and 
a growing set of "contents" which can be thought of as the space-time "ad- 
dresses" to which these labels refer. To see this, think of all the left-hand, finite 
length 5* portions of the strings which exist when the program TICKs and the 
string-length goes from S* to 5* + 1. Call these labels of length L = S, and the 
number of them at the critical TICK Po{L), and the string length before the 
tick Sl- Further PICKs and TICKs can only add to this set of labels of this 
fixed length those which can be produced from it by pairwise discrimination, 
with no impact from the (growing in length and number) set of content labels; 
the length of the content (address) part of the string is Sq = S — L > 0. li 
Nj < Po{Sl) of these labels are discriminately independent, then the maxi- 
mum number of distinct labels they can generate, no matter how long program 
universe runs, will be 2^^' — 1, because this is the maximum number of ways 
we can choose combinations of Nj distinct things taking them 1,2, Nj at 
a time. We will interpret this fixed number of allowable labels as a representa- 
tion of the quantum numbers of systems of "elementary particles" present in 
our bit-string universe and use the growing content-strings to represent their 
(finite and discrete) locations in an expanding space-time description of the 
universe. 

This label-content schema then allows us to interpret the events which lead to 
TICK as four-leg Feynman diagrams representing a stationary state scatter- 
ing process. Note that for us to find out that the two strings found by PICK 
are the same, we must either pick the same string twice or at some previous 
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Fig. 2. Interpretation of the Adjoin and TICK operations of Program Universe as 
Feynman diagrams (see text). 

step have produced (by discrimination) and adjoined the string which is now 
the same as the second one picked. Short-circuiting and reordering the actual 
route by which my current interpretation of this model was arrived at, we 
note that the two basic operations in the model which provide locally novel 
bit-strings (Adjoin and TICK) are isomorphic, respectively, to a three-leg or 
a four-leg Feynman diagram. This is illustrated in Fig. 2. Note that the inter- 
nal (exchanged particle) state in the four-leg Feynman diagram is necessarily 
accompanied by an identical (but distinct) "spectator" somewhere else in the 
(coherent) memory. 

Although the paper is not presented in bit-string language, a little thought 
about the solution of a relativistic three body scattering problem Ed Jones 
and I have found [19] shows that the driving term (^I^) is always a four-leg 
Feynman diagram (> — <) plus a spectator ( — ) whose quantum numbers 
are identical with the quantum numbers of the particle in the intermediate 
state connecting the two vertices. We are particularly pleased that the ob- 
servable events created by program universe turn out to provide two locally 
identical but distinct strings (states) needed as the starting point for this 
scattering theory [19]. We do not have space here to explain how, in the more 
detailed dynamical interpretation, the three-leg diagrams conserve (relativis- 
tic) 3-momentum but not necessarily energy (like vacuum fluctuations) while 
the four-leg diagrams conserve both 3-momentum and energy and hence are 
candidates for potentially observable events. But we do need to explain how 
this interpretation of program universe does connect up with the work on the 
combinatorial hierarchy. 
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At this point we need a gTiiding principle to show us how we can "chunk" the 
growing information content provided by the discriminate closure of the label 
portion of the strings in such a way as to generate a hierarchical representation 
of the quantum numbers that these labels represent. Following a suggestion of 
David McGoveran's [11], we note that we can guarantee that the representation 
has a coordinate basis and supports linear operators by mapping it to square 
matrices. 

The mapping scheme originally used by Amson, Bastin, Kilmister and Parker- 
Rhodes [1] satisfies this requirement. This scheme also uses bit-string discrim- 
ination, multiplication (hence the field Z2), and discriminate closure; these 
are the basic formal elements we "derived" above from our basic principles. 
First note, as mentioned above, that any set of n discriminately independent 
(d.i.) strings will generate exactly 2" — 1 discriminately closed subsets (dcss). 
Start with two d.i. strings a, b. These generate three d.i. subsets, namely 
{a}, {b}, {a, b,a© b}. Require each dcss ({ }) to contain only the eigenvec- 
tor (s), of three 2x2 mapping matrices which (1) are non-singular (do not 
map onto zero) and (2) are d.i. Rearrange these as strings. They will then 
generate seven dcss. Map these by seven d.i. 4x4 matrices, which meet the 
same criteria (1) and (2) just given. Rearrange these as seven d.i. strings of 
length 16. These generate 127 = 2^ — 1 dcss. These can be mapped by 127 
16 X 16 d.i. mapping matrices, which, rearranged as strings of length 256, gen- 
erate 2^^^ — 1 pa 1.7 X 10^^ dcss. But these cannot be mapped by 256 x 256 d.i. 
matrices because there are at most 256^ such matrices and 256^ <^ 2^^^ — 1. 
Thus this combinatorial hierarchy terminates at the fourth level. The mapping 
matrices are not unique, but exist, as has been proved by direct construction 
and an abstract proof [2]. It is easy to see that the four level hierarchy con- 
structed by these rules is unique because starting with d.i. strings of length 
3 or 4 generates only two levels and the dcss generated by starting with d.i. 
strings of length 5 or greater cannot be mapped. 

Making physical sense out of these numbers is a long story [14]. In order to 
underpin our claim that we can model a finite particle number version of rel- 
ativistic quantum mechanics with particle creation, etc. using bit-strings we 
give on the next page the predictions of coupling constants and mass ratios 
calculated using our theory. As in any mass, length, time theory we are al- 
lowed three empirical, dimensional constants which are measured by standard 
techniques to connect our abstract theory to measurement. These we take to 
be the mass of the proton m^, Planck's constant h and the velocity of light 
c. Everything else is calculated. Agreement with observation, given below, is 
not perfect; we believe it is impressive. For more detail see [14]. 
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Comparison of Bit-String Predictions of Coupling Constants and 
Mass Ratios with Experiment 
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Making the case that these constructions give us the quantum numbers of the 
standard model of quarks and leptons with exactly 3 generations has only been 
sketched [13] .A tentative bit-string representation of the quantum numbers of 
the (three generation) standard model of quarks and leptons using bit-string 
labels of length sixteen is given in Fig. 3. 

Fortunately we do not require the completely worked out scheme to make 
interesting cosmological predictions. The ratio of dark to "visible" (i.e. elec- 
tromagnetically interacting) matter is the easiest to sec. The electromagnetic 
interaction first comes in when we have constructed the first three levels giving 
3-1-7+127 =137 dcss, one of which is identified with electromagnetic interac- 
tions because it occurs with probability 1/137 /Uc. But the construction 
must first complete the first two levels giving 3-1-7 = 10 dcss. Since the con- 
struction is "random" and this will happen many, many times as program 
universe grinds along, we will get the 10 non-electromagnetically interacting 
labels 127/10 times as often as we get the electromagnetically interacting la- 
bels. Our prediction of Mdm/Mb — 12.7 is that naive. 

The 1/256'^ prediction for Nb/N^ is comparably naive. Our partially worked 
out scheme of relating bit-string events to particle physics [13,14], makes it 
clear that photons, both as labels (which communicate with particle- antiparticle 
pairs) and as content strings will contain equal numbers of zeros and ones 
in appropriately specified portions of the strings. Consequently they can be 
readily identified as the most probable entities in any assemblage of strings 
generated by whatever pseudo-random number generator is used to construct 
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Fig. 3. Skeleton of a label scheme for labels of length 16 which conveys the same 
quantum number information as the standard model of quarks and leptons. 

the arbitrary actions and bit-strings needed in actually running program uni- 
verse. This scheme also makes the simplest representation of fermions and 
anti- fermions contain one more "1" and one less "0" than the photons (or visa 
versa). (Which we call "fermions" and which "anti-fermions" is, to begin with, 
an arbitrary choice of nomenclature.) Since our dynamics insures conventional 
quantum number conservation by construction, the problem is to show how 
program universe introduces a bias between "0" 's and "1" 's once the full 
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Fig. 4. Comparison of bit-string labeled processes after the label length is fixed at 
256 interpreted as baryon (A'^{ = A^o + 1) photon (iVi = A^o) and photon-photon 
scattering. Here Ni and Nq symboUze, respectively, the number of ones and zeros 
in the label part of the string (which is of length 256). Program universe guarantees 
that, in the absence of further considerations, the content part of the strings will 
have an equal number of zeros and ones with very high probabiUty as the string 
length (universe) grows. 

interaction scheme is developed; this problem is analogous to the correspond- 
ing problem in conventional theories. However, our theory requires no "fine 
tuning" . 

We saw above that program universe has to start out with two one's and 
one zero. Subsequent PICKs and TICKs are sufficiently "random" to insure 
that (at least statistically) we will generate an equal number of zeros and 
ones, apart from the initial bias giving an extra one. Once the label length 
of 256 is reached, which is the label length required by the combinatorial 
hierarchy mapping scheme discussed above, and sufficient space-time structure 
("content strings") generated and interacted to achieve thermal equilibrium, 
this label bias for a 1 compared to equal numbers of zeros and ones will 
persist for 1 in 256 labels. We must now count the number of equilibrium 
processes leading to baryon-photon scattering relative to the number leading 
to photon-photon scattering. We start from the most probable and the next 
most probable classes of scattering processes, which are presented in Figure 4. 
Because baryon number is conserved, and the even-odd character of the labels 
is conserved by discrimination, we interpret the bias as specifying baryon 
number for one of the 256 labels in the initial (or equivalently the final) state. 
This requires the baryon bias of 1 to appear in one and only one of the four 
initial (or final, because of baryon number conservation) state labels of length 
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Fig. 5. Comparison of the bit-string physics prediction that rj = 256-^ with accepted 
Umits on the cosmic abundances as given by Ohve and Schramm in [24], p. 119. 

256. Then, simple case counting gives the baryon to photon ratio as 1/256*^ 
for any representational scheme which requires photons to have equal numbers 
of zero's and ones, and assigns baryon number to any one of the 256 slots in 
the label. Of course this conclusion rests on the interpretation of the strings 
causing observable TlCK's as four-leg Feynman diagrams; that interpretation 
still needs some work on the details. As a trivial example of how this could work 
for labels of much shorter length take the baryon-antibaryon-photon vertex to 
beBeBe7 = with B = (1110), B = (0010) and 7 = (1100). We conclude 
that, in the absence of further information, 1/256^ is the program universe 
prediction for the baryon-photon ratio at the time of big bang nucleosynthesis. 

We now demonstrate that our two predictions can be compared with obser- 
vation, by showing that, together with the currently accepted value of the 
Hubble constant, they allow us to predict the normalized matter density Qm 
with reasonable precision. We recall that the predictions are that (a) the ratio 
of baryons to photons was r] = 1/256"^ = 2.328 . . . x 10"^° = IO-^^t;^" at the 
time of nucleogenesis and that (b) ^dm/^b — 127/10 = 12.7. Comparison of 
prediction (a) with observation is straightforward, as is illustrated in Figure 
5. 
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Comparison with observation of prediction (b) that the ratio of dark to bary- 
onic matter is not straightforward, as was clear at DM98. This question re- 
mained unresolved at DM2000. However, according to the standard cosmolog- 
ical model, the baryon-photon ratio remains fixed a/ter nucleogenesis. In the 
theory I am relying on, the same is true of the of the dark matter to baryon 
ratio. Consequently, if wc know the Hubble constant, and assume that only 
dark and baryonic matter contribute, the normalized matter parameter VLm 
can also be predicted, as we now demonstrate. 

We know from the currently observed photon density (calculated from the 
observed 2.728 °K cosmic background radiation) that the normalized baryon 
density is given by [21] 



and hence, from our prediction and assumptions about dark matter, that the 
total mass density will be 13.7 times as large. Therefore we have that 



Hence, for 0.8 > > 0.6 [6], runs from 0.183 to 0.325. This clearly puts 
no restriction on ^a. 

Our second constraint comes from integrating the scaled Priedman-Robertson- 
Walker (FRW) equations from a time after the expansion becomes matter 
dominated with no pressure to the present. Here we assume that this initial 
time is close enough to zero on the time scale of the integration so that the 
lower limit of integration can be approximated by zero [26]. Then the age of 
the universe as a function of the current values of and Q,\ is given by 



= 3.67 X 10-^0^0 ^ 
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0.117/1, 
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For the two limiting values of ho, we see that 



ho = 0.8, to = 12.2/(0.183, Qa) Gyr 
ho = 0.6, to = 16.3/(0.325, Qa) Gyr. 



(6) 
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Fig. 6. Limits on {Qmt^a) set by combining the Supernovac Type la data from 
Perlmutter, et al. with the Cosmic Ray Background Experiment (COBE) satelhte 
data as quoted by Glanz [3] (dotted curves at the 68.37% and 99.7% confidence 
levels) compared with the predictions of bit-string physics that rjio = 10-'^'^/256^ 
(cf. Fig. 5) and f^oark/^B = 12.7. We accept the constraints on the scaled Hubble 
constant hg = 0.7 ±0.1 [5] and on the age of the universe to = 12.5 ± 1.5 Gyr (solid 
lines). We include the predicted constraint JIa > 0). The Jones estimate of f^A = 0.6 
is indicated, but the uncertainty was not available in 1998. 

The results are plotted in Figure 6 in comparison with data available in 1998. 
We emphasize that these predictions were made and published over a decade 
ago when the observational data were vague and the theoretical climate of 
opinion was very different from what it is now. The figure reproduced here 
was presented at ANPA20 (Sept. 3-8, 1998, Cambridge, England) and given 
wider circulation in [16]. The calculation that JIa = 0.6 included in the figure 
and briefly discussed below was made by E.D. Jones before there was any 
observational evidence for a cosmological constant, let alone a positive one 
[7]. 

The precision of the relevant observational results had improved considerably 
by DM2000 ,where the preliminary version of this paper was presented [17]. 
Using an analysis due to Lineweaver [8], our prediction was still in excel- 
lent agreement with observation. Thanks to still more recent analyses of the 
BOOMERANG data and other observations [25], we now face a still more 
stringent test, as shown in Figure 7. 

As in 1998, we find it useful to make use of an unpublished prediction of Oa 
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Fig. 7. Comparison of the bit-string physics and the Jones predictions with currently 
accepted cosmological data. 

by E.D. Jones [7]. In contrast to the situation then, he is now prepared to set 
definite Umits on his prediction based on considerations of his calculation made 
while preparing his paper for publication. Further, the estimate given above 
{Qa ~ 0.6 ± 0.1), which was made before and independent of our calculations 
reported above, falls squarely in the middle of the region allowed in 1998, and 
continues to do so despite the remarkable observational progress made in the 
interim. 

The Jones calculation depends only on self-consistency arguments and requires 
the external input of an astrophysical quantity, such as the mass of the uni- 
verse in Planck units, to calibrate the parameters. As a model-independent 
argument, it can not calculate the needed input from some first principles. 
Thus, the argument presumably can be improved by combining it with the 
bit-string physics model. Research in that direction is in progress. 

We find it remarkable that the four epistemological principles with which we 
start seem to lead to (a) the overall structure of elementary particle physics 
together with a number of the basic constants calculated using no free param- 
eters and (b) the gross cosmological state of the universe as measured by Qm 
and We hope that these facts will motivate others to investigate how this 
might come about. 
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